package 算法API综合练习;

public class 不死兔 {
    public static void main(String[] args) {
        //本题的本质是斐波那契数列
//        System.out.println(fbn(1, 0, 12));

        //数组的通式做法
        int[] arr=new int[12];
        arr[0]=1;
        arr[1]=1;
        for (int i = 2; i < arr.length; i++) {
            arr[i]=arr[i-1]+arr[i-2];
        }
        //遍历数组
        for (int i:arr){
            System.out.println(i);
        }


    }
    //定义一个方法求12个月后的兔子对数;
    public static int fbn(int one,int two ,int month){
        //递归的结束条件
        if (month==0){return 0;}
        //计算后面每一个月的出生的兔子
        int sum=one+two;
        //打印一下每个月兔子出生的个数
        System.out.println(sum);
        return sum+fbn(two,sum,month-1);//对所有的兔子求和。
    }
}
